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RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF MULTIPLE REPRODUCTION PATH VIDEO 
DATA RECORDED THEREON AND RECORDING AND REPRODUCING 
METHODS AND APPARATUSES 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to a recording medium 
having a data structure for managing reproduction of at least multiple 
reproduction path video data recorded thereon as well as methods and 
apparatuses for reproduction and recording. 

Description of the Related Art 
5 [0002] The standardization of new high-density read only and 

rewritable optical disks capable of recording large amounts of high-quality 
video and audio data has been progressing rapidly and new optical disk 
related products are expected to be commerclEilly avEdlable on the market in 
the near future. The Blu-ray Disc Rewritable (BD-RE) is one example of these 
10 new optical disks. 

[0003] Fig. 1 illustrates the file structure of the BD-RE. The file 

structure or data structure provides for managing the reproduction of the 
video and audio data recorded on the BD-RE. As shown, the data structure 
includes a root directory that contains at least one BDAV directory. The 
15 BDAV directory includes files such as 'Info.bdav', 'menu.tidx', and 'mark.tidx'. 
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a PLAYLIST subdirectory in which playlist files (*.rpls and *.vpls) are stored, a 
CLIPINF subdirectory in which clip information files (*.clpi) are stored, and a 
STREAM subdirectory in which MPEG2 -formatted A/V stream clip files 
(*.m2ts) corresponding to the clip information files are stored. In addition to 
5 illustrating the data structure of the optical disk, Fig. 1 represents the areas of 
the optical disk. For example, the general information file info.bdav is stored 
in a general information area or areas on the optical disk. 

[0004] Because the BD-RE data structure and disk format as 

illustrated in Fig. 1 is well-known and readily available, only a brief overview 

10 of the file structure will be provided in this disclosure. 

[0005] As alluded to above, the STREAM directory includes 
MPEG2-formatted A/V stream files called clips or clip files. The STREAM 
directory may also include a special type of clip referred to as a bridge-clip A/V 
stream file. A bridge-clip is used for making seamless cormection between two 

15 or more presentation intervals selected in the clips, and generally have a small 
data size compared to the cUps. The A/V stream includes source packets of 
video and audio data. For example, a source packet of video data includes a 
header and a transport packet. A source packet includes a source packet 
number, which is generally a sequentially assigned number that serves as an 

20 address for accessing the source packet. Transport packets include a packet 
identifier (PID). The PID identifies the sequence of transport packets to which 
a transport packet belongs. Each transport packet in the sequence will have 
the same PID. 
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10006] The CLIPINF directory includes a clip information file 
associated with each A/V stream file. Hie clip information file indicates, 
among other things, the type of A/V stream associated therewith, sequence 
Information, program Information and timing information. The sequence 
5 information describes the arrival time basis (ATC) and system time basis (STC) 
sequences. For example, the sequence information indicates, among other 
things, the number of sequences, the beginning and ending time information 
for each sequence, the address of the first source packet in each sequence and 
the PID of the transport packets in each sequence. A sequence of source 
10 packets in which the contents of a program is constant is called a program 
sequence. The program information indicates, among other things, the 
number of program sequences, the starting address for each program 
sequence, and the PID(s) of transport packets in a program sequence. 

[0007] The timing information is referred to as characteristic 

15 point information (CPI). One form of CPI is the entry point (EP) map. The EP 
map maps a presentation time stamp (e.g., on an arrival time basis (ATC) 
and/or a system time basis (STC)) to a source packet address (i.e., source 
packet number). The presentation time stamp (PTS) and the source packet 
number (SPN) are related to an entry point in the AV stream; namely, the PTS 
20 and its related SPN point to an entry point on the AV stream. The packet 
pointed to is often referred to as the entiy point packet. 

[0008] The PLAYLIST directory includes one or more playlist 
files. The concept of a playlist has been introduced to promote ease of 
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editing/assembling clips for playback. A playllst file is a collection of playing 
intervals in the clips. Each pla3mig interval is referred to as a pla5ritem. The 
playllst file, among other things, identifies each playitem forming the playhst, 
and each playitem, among other things, is a pair of IN-point and OUT-point 
5 that point to positions on a time axis of the clip (e.g. , presentation tune stamps 
on an ATC or STC basis). Expressed another way, the playllst file identifies 
playltems, each playitem points to a clip or portion thereof and identifies the 
clip information file associated with the clip. The clip information file is used, 
among other things, to map the playitems to the clip of source packets. 

10 [0009] A playllst directory may include real playlists (*.rpls) and 

virtual playlists (*.vpls). A real playllst can only use clips and not bridge-clips. 
Namely, the real playllst is considered as referring to parts of clips, and 
therefore, conceptually considered equivalent in disk space to the referred to 
parts of the clips. A virtual playllst can use both clips and bridge-clips, and 

15 therefore, the conceptual considerations of a real playllst do not exist with 
virtual playlists. 

[0010] The info.bdav file is a general information file that 
provides general information for managing the reproduction of the A/V stream 
recorded on the optical disk. More specifically, the Info.bdav file includes, 
20 among other things, a table of playUsts that identifies the file names of the 
playUst in the PLAYLIST directory of the same BDAV directory. 

[0011] The menu.tidx, menu.tdtl and menu.tdt2 files store 
information related to menu thumbnails. The mark.tidx, mark.tdtl and 

4 



Attorney Docket No. 1740-000023 /US 

mark.tdt2 files store information that relates to mark thumbnails. Because 
these files are not particularly relevant to the present Invention, they will not 
be discussed further. 

[0012] The standardization for high-density read-only optical 
5 disks such as the Blu-ray ROM (BD-ROM) is still under way. An effective data 
structure for managing reproduction of video and audio data recorded on the 
high-density read-only optical disk such as a BD-ROM is not yet avEiilable. 

SUMMARY OF THE INVENTION 
[0013] The recording medium according to the present invention 

includes path management information for managing the reproduction of at 
10 least multiple reproduction path video data (e.g., different camera angles of 
video data). 

[0014] In one exemplary embodiment, the recording medium 

includes one or more management areas storing path change information. 
The path change information indicates where changes in reproducing at least 

15 one of the reproduction paths of video data are permitted. For example, in one 
exemplary embodiment, the path change information includes one or more 
flags associated with each reproduction path of video data. Each flag indicates 
whether and where a change in reproducing the associated reproduction path 
of video data is permitted. 

20 [0015] In an exemplary embodiment, the path change 

information includes at least one entry point map associated with each 
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reproduction path. Each entry point map identifies entry points in the video 
data for the associated reproduction path and includes at least one flag. Each 
flag is associated with an entry point and identifies whether a change tn 
reproduction path is permitted in relation to the entry point. 
5 [0016J According to a further embodiment of the present 

invention, the flags permitting a change in a same associated reproduction 
path define one or more units of video data, £md at least a portion of the video 
data recorded on the recording medium is multiplexed on a unit of video data 
basis. 

10 [00171 The present invention further provides apparatuses and 

methods for recording and reproducing the data structure according to the 
present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0018] The above features and other advantages of the present 
invention will be more clearly understood from the foUowing detailed 
15 description taken in conjunction with the accompanjdng drawings, tn which: 
[0019] Fig. I illustrates the prior art file or data structure of a 
rewritable optical disk according to the Blu-ray Disc Rewritable (BD-RE) 
standard; 

[0020] Figs. 2 iUustrates an exemplary embodiment of a 
20 recording medium file or data structure according to the present invention; 

[0021] Fig. 3 illustrates an example of a recording medium 
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having the data structure of Fig. 2 stored thereon; 

[0022] Figs. 4-6 illustrate embodiments of the data structure 

associated with reproduction path management for use in the data structure 
according to Fig. 2; 

5 [0023] Fig. 7 illustrates the time alignment that may exist 

between the entry point maps for the different clip fQes m the embodiments of 
the present invention; and 

[0024] Fig. 8 illustrates a schematic diagram of an embodiment 
of an optical disk recording and reproduction apparatus of the present 
10 invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0025] In order that the invention may be fully understood, 

preferred embodiments thereof will now be described with reference to the 
accompanying drawings. 

[0026] A high-density optical disk, for example, a Blu-Ray ROM 
15 (BD-ROM), BD-RE, etc. in accordance with the invention may have a file or 
data structure for managing reproduction of video and audio data as shown in 
Fig. 2. Many aspects of the data structure according to the present mvention 
shown In Fig. 2 are similar to that of the BD-RE standard discussed with 
respect to Fig 1 . As such these aspects will not be described in great detail. 
20 [0027] As shown in Fig. 2, the root directory contains at least 

one DVP directory. The DVP directory includes a general information file 
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tnfo.dvp, menu files menu.tidx, menu.tdtl among others, a PLAYLIST 
directory in which playlist files (e.g., real (*.rpls) and virtual (*.vpls)) are stored, 
a CLIPINF directory in which cUp information files (*.clpi) are stored, and a 
STTREAM directory in which MPEG2 -formatted A/V stream clip files (*.m2ts), 
5 corresponding to the clip information files, are stored. 

[0028] The STREAM directory includes MPEG2-formatted A/V 
stream files called clips or clip files. The A/V stream includes source packets 
of video and audio data. For example, a source packet of video data includes a 
header and a transport packet. A source packet includes a source packet 
10 number, which is generally a sequentially assigned number that serves as an 
address for accessing the source packet. Transport packets include a packet 
identifier (PID). The PID identifies the sequence of transport packets to which 
a transport packet belongs. Each transport packet in the sequence will have 
the same PID. 

15 [0029] The CLIPINF directory includes a clip information file 

associated with each A/V stream file. The clip information file indicates, 
among other things, the type of A/V stream associated therewith, sequence 
information, program information and timing information. The sequence 
information describes the arrival time basis (ATC) and system time basis (STC) 

20 sequences. For example, the sequence information indicates, among other 
things, the number of sequences, the beginning and ending time information 
for each sequence, the address of the first source packet in each sequence and 
the PID of the transport packets in each sequence. A sequence of source 
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packets in which the contents of a program is constant is CEilled a program 
sequence. The program information indicates, among other things, the 
number of program sequences, the starting address for each program 
sequence, and the PID(s) of transport packets in a program sequence. 
5 [0030] The timing information is referred to as characteristic 

point information (CPI). One form of CPI is the entry point (EP) map. The EP 
map maps a presentation time stamp (e.g., on an arrival time basis (ATC) 
and/or a system time basis (STC)) to a source packet address (i.e., source 
packet number). The presentation time stamp (PTS) and the source packet 

10 number (SPN) are related to an entry point in the AV stream; namely, the PTS 
and its related SPN point to an entry point on the AV stream. The packet 
pointed to is often referred to as the entry point packet. 

[0031] The PLAYLIST directory includes one or more playlist 

fQes. The concept of a playUst has been introduced to promote ease of 

15 editing/assembling clips for playback. A playlist file is a collection of playing 
intervals in the clips. Each playing interval is referred to as a playitem. The 
playlist file, among other things, identifies each playitem forming the playlist, 
and each playitem, among other things, is a pair of IN-point and OUT-point 
that point to positions on a time axis of the clip (e.g., presentation time stamps 

20 on an ATC or STC basis). Expressed another way, the playlist file identifies 
playitems, each playitem points to a clip or portion thereof and Identifies the 
clip information file associated with the clip. The clip information file is used, 
among other things, to map the playitems to the clip of source packets. 
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[0032] A playllst directory may include real playllsts (*.rpls) and 
virtual playlists (*.vpls). A real playllst can only use clips and not bridge-clips. 
Namely, the real playlist is considered as referring to parts of clips, and 
therefore, conceptually considered equivalent in disk space to the referred to 
5 parts of the clips. A virtual playlist can use both clips and bridge-clips, and 
therefore, the conceptual considerations of a real playlist do not exist with 
virtual playlists. 

10033] The info.dvp file is a general information file that provides 
general information for managing the reproduction of the A/V streams 

10 recorded on the optical disk. More specifically, the info.dvp file includes, 
among other things, a table of playlists that identifies the file names of the 
playlists in the PLAYLIST directory. The info.dvp file will be discussed in 
greater detail below with respect to the embodiments of the present invention. 

[0034] In addition to illustrating the data structure of the 

15 recording medium according to an embodiment of the present invention, Fig. 
2 represents the areas of the recording mediimi. For example, the general 
information file is recorded In one or more general information areas, the 
playlist directory is recorded in one or more playlist directory areas, each 
playllst in a playlist directory is recorded in one or more playlist areas of the 

20 recording medium, etc. Fig. 3 illustrates an example of a recording medium 
having the data structure of Fig. 2 stored thereon. As shown, the recording 
medium includes a file system information area, a data base area and an A/V 
stream area. The data base area includes a general information file and 
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playlist information area and a clip information area. The general information 
file and playlist information area have the general information file recorded in 
a general information file area thereof, and the PLAYLIST directory and 
playlist files recorded in a playlist information area thereof The clip 
5 information area has the CLIPINFO directory and associated clip information 
files recorded therein. TTie A/V stream area has the A/V streams for the 
various titles recorded therein. 

10035] Video and audio data are typically organized as 
individual titles; for example, different movies represented by the video and 

10 audio data are organized as different titles. Furthermore, a title may be 
organized into individual chapters in much the same way a book is often 
organized into chapters. 

[0036] Because of the large storage capacity of the newer, 
high-density recording media such as BD-ROM and BD-RE opticcil disks, 

15 diflerent titles, various versions of a title or portions of a title may be recorded, 
and therefore, reproduced from the recording media. For example, video data 
representing different CEimera angles may be recorded on the recording 
medium. As another example, versions of title or portions thereof associated 
with different languages may be recorded on the recording medium. As a still 

20 further example, a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult version 
and young child version (i.e., different parental control versions) of a title or 
portions of a title may be recorded on the recording medium. Each version, 
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camera angle, etc. represents a different reproduction path, and the video 
data In these Instances is referred to as multiple reproduction path video data. 
It will be appreciated that the above examples of multiple reproduction path 
video data are not limiting, and the present invention is applicable to any type 
5 or combination of types of multiple reproduction path video data. As will be 
described in detail below with respect to embodiments of the present 
Invention, the data structures according to the present Invention Include path 
management information and/or navigatioh Information for managing 
reproduction of multiple reproduction path video data recorded on the 

10 recording medium. 

[0037] A first embodiment of the reproduction path 
management information for use in the data structure according to Fig. 2 will 
now be described with respect to Fig. 4. According to this embodiment, the 
multiple reproduction path data is recorded in a plurality of clip files such 

15 that each clip files is associated with one of the reproduction paths. The clip 
files in this embodiment £ire recorded on the recording medium In a 
non-interleaved fashion. Fig. 4 Illustrates an exemplary clip file 
corresponding to a reproduction path according to this embodiment of the 
present Invention. As shown, the clip file is divided into a plurality of entry 

20 points (EPs), which are referenced in an EP map of an associated clip 
information file. The entry points are group into units referred to as jumping 
units, for example, jumping units JU#1, JU#2 and JU#3 shown in Fig. 4. 
During reproduction, changing between reproduction paths occurs on a 
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jumping unit basis. Namely, upon receipt of a reproduction path change 
request from a user, reproduction of the currently reproduced jumping unit 
is completed, and reproduction then continues at the beginning of a jumping 
unit in a clip fQe associated with the newly requested reproduction path. 
5 [0038] As further shown in Fig. 4 with respect to the last entry 

point in the first jumping unit JU#1, the last picture of video data in the last 
entry point of each jumping unit is restricted to being a P-plcture or B-plcture. 
And, if the last picture is a B-picture, the last picture is restricted to refer to a 
preceding P-picture without referring to a following I-picture included In a 

10 subsequent entry point. 

[0039] Also, auxiliary data, for example, audio data, associated 
with the video data corresponding to the last entry point of the first jumping 
unit, is recorded in a state of being multiplexed with the video data. In this 
case, the trailing end of the entry point is recorded with only the audio data, 

15 which has a low recording bit rate, without being recorded with the video data 
which has a high recording bit rate. For this reason, bandwidth loss of 
recording bit rate occurs. 

[0040] Fig. 4 further shows, with respect to the first entry point 

in the second jumping unit JU#2, that the first picture of video data in the 

20 starting entry point of each jimiping unit is restricted to being an I-picture or 
B-picture. And, if the first picture is a B-plcture, the first picture is restricted 
to refer to a following I-plcture without referring to a preceding P-picture 
included in a previous entry point. In this case, a flag "Closed_gop =1" may be 
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recorded in a GOP (Group Of Pictures) header of the entry point indicating 
that the entiy point begins with a closed GOP. Namely, each jumping unit 
begins with a closed GOP. 

[0041] Also, auxiliary data, for example, audio data, associated 
5 with the video data corresponding to the starting entry point of a jumping unit 
is recorded in a state of being multiplexed with the video data. In this case, the 
leading end of the entry point is recorded with only the video data, which has 
a high recording bit rate, without being recorded with the audio data which 
has a low recording bit rate. For this reason, a small quantity of bandwidth 

10 loss of recording bit rate occurs. 

[0042] As further shown in Fig 4 with respect to middle entry 
points in the second jumping unit JU#2, each B-picture of video data in the 
middle entry points of each jumping unit refers to preceding and following I or 
P-pictures, irrespective of a boundary between entry points. 

15 [0043] Also, the video data corresponding to each entry point, 

and the auxiliary data, for example, audio data, associated with the video data 
are recorded in a state of being multiplexed with each other. When the 
multiplexing of the video data corresponding to one entiy point with the 
associated audio data is completed under the condition in which there 

20 remains a peurt of the associated audio data not multiplexed with the video 
data, this residual non-multiplexed audio data is recorded while being 
multiplexed with the video data corresponding to the next entry point. 
Accordingly, there is no occasion that video data or audio data is recorded 
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alone. Thus, there is no bit bandwidth loss. 

[0044] In accordance with the present invention, it is possible to 
minimize the total bandwidth loss of the recording bit rate for each jumping 
unit because, even though there is bandwidth loss of the recording bit rate in 
5 the leading end of the starting entry point in each jumping unit and the 
trailing end of the last entry point in each jumping imit, there is no bandwidth 
loss of the recording bit rate in the other entry points. 

[0045] Management of entry points may be carried out in such a 
fashion that one entry point is managed by one jumping unit. In this case, 

10 however, increased bandwidth loss of the recording bit rate occurs because 
video data is recorded alone in the leading portion of each entry point and 
audio data is recorded zdone in the trailing portion of each entry point, and the 
efficiency of recording data streams is greatly reduced. 

[0046] Fig. 5 illustrates an embodiment of the present Invention 

15 in which reproduction path change is carried out. Fig. 5 illustrates a plurality 
of clip flies having the same format as described above with respect to Fig 4 
except for certain differences described in detail below. As with Fig. 4, each 
clip file is associated with a different reproduction path. As shown in Fig 5, 
each clip file may be divided into a number of jimaping units and each jumping 

20 unit JU is formed of a same predetermined number of entry points. However, 
as shown in Fig. 6 described below, the present invention is not limited to 
having jiunping units with the same number of entry points. Instead each 
jumping unit may have the same or a different number of entry points. Each 
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entry point included in each jumping unit JU may have a variable time length. 
Accordingly, the time length of each jumping unit JU may be variable. 
However, in an alternative embodiment, each entry point may have the same 
fixed time length. Specifically, in Fig. 5, each of first through k-th clip files Clip 
5 file # 1 to Clip file #k respectively corresponding to first through k-th paths 
Path #1 to Path #k and are divided into first through fourth jumping units JU 
#1 to JU #4. Each jumping unit of each clip fQe includes N entry points. 

[0047] When a path change to a particular path is requested 
during reproduction of, for example, the data streams of the entry points 

10 included in the second jumping unit JU #2 in the second clip file 
corresponding to the second path, as shown in Fig. 5, the second jumping 
unit JU #2 is completely reproduced through the data stream of the. last entry 
point included therein. After the complete reproduction of the second jumping 
unit JU #2, the clip file of the particular path requested to be reproduced, for 

15 example, the k-th path, is searched for the starting entry point of the next 
jumping unit thereof. That is, the third jumping unit JU #3 f the k-th Clip file 
is searched. This clip file corresponding to the k-th path is successively 
reproduced in a jumped fashion, starting from the starting entry point of the 
third jumping unit JU #3. 

20 [0048] Thus, the data streams of the second path and the data 

streams of the k-th path are successively reproduced in a seamless fashion in 
the unit of jumping units. 

[0049] Fig. 6 illustrates an embodiment of the present invention 
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in which reproduction path change is carried out. Fig. 6 illustrates a plurality 
of clip files having the same format as described above with respect to Fig 4 
except for certain differences described in detail below. As with Fig. 4, each 
clip file is associated with a different reproduction path. As shown in Fig 6, 
5 each cUp fUe may be divided into a number of jumping units and each jumping 
unit JU is formed of a different number of entry points. However, as shown in 
Fig. 5 described above, the present invention is not limited to having juimping 
units with different numbers of entry points. Instead each jumping unit may 
have the same or a different number of entry points. Each entry point 

10 included in each jumping unit JU may have a variable time length. 
Accordingly, the time length of each jumping unit JU may be variable. 
However, in an alternative embodiment, each entry point may have the same 
fixed time length. Specifically, in Fig. 6, each of first through k-th clip files Clip 
file # 1 to Clip file #k respectively corresponding to first through k-th paths 

15 Path #1 to Path #k may be managed in a divided fashion by jumping units JU, 
for example, a first jumping imlt JU #1 grouping K entry points, a second 
jumping unit JU #2 grouping N entry points, a third jumping unit JU #3 
grouping M entry points, £ind a fourth jumping unit JU #4 grouping N entry 
points. 

20 [0050] The entry point map in the clip information file 

associated with each clip file includes a jumping flag J_Flag associated with 
each entry point. Each jumping flag J_Flag indicates whether a change to 
another reproduction path is permitted, and if a change is permitted, the 
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jumping flag J_Flag implies the point in the clip file where the jump takes 
place in relation to the entry point. 

[0051] More specifically, according to one exemplary 

embodiment of the present invention, a jumping flag "J_Flag =1" indicates a 
5 change to reproducing a clip file associated with a different reproduction path 
is permitted (active jumping flag), and a jumping flag "J_Flag = 0" indicates 
that no change is permitted (inactive jumping flag). Furthermore, according to 
one exemplaiy embodiment, when the jumping flag indicates that a change is 
permitted, the jumping flag implies that the change is permitted aflier 
10 reproduction of the entry point with which the jumping flag is associated. 

[0052] According to another exemplary embodiment of the 
present invention as shown in Fig. 6, the jumping flags define the boundaries 
between jumping units. Namely, as shown in Fig 6, the entry point having an 
active jumping flag is the last entry point in a jumping unit, and the next entry 
15 point is the first entry point in the next jumping unit. 

[0053] When a path change to a particular path is requested 
during reproduction of. for example, the data streams of the entry points 
included in the second jumping unit JU #2 in the second clip file 
corresponding to the second path, as shown In Fig. 6, respective jumping flags 
20 of the entry points included in the second jumping unit JU #2 are identified. 
The data streams of the second jiunping unit JU #2 are reproduced up 
through the data stream of the entry point identified to include a jumping flag 
"J_Flag =1", that is. the last entiy point in the jumping unit JU#2. Thus, the 
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second jumping unit JU #2 is completely reproduced up through the data 
stream of the last entry point thereof. 

[0054] After the complete reproduction of the second jumping 
unit JU #2, the clip fQe of the particular path requested to be reproduced, for 
5 example, the k-th path, is searched for the starting entry point of the next 
jumping unit thereof, that is, the third jumping unit JU #3 thereof. Namely, 
the first entry point following the entry point with an active jumping flag in the 
second jumping unit JU#2 of the k-th clip file is searched. The clip file 
corresponding to the k-th path is then successively reproduced in a jumped 
10 fashion, starting fi-om the starting entry point of the third jumping unit JU #3. 

[0055] Thus, the data streams of the second path and the data 
streams of the k-th path are successively reproduced in a seamless fashion in 
the unit of jumping units. 

[0056] Alternatively, a successive reproduction in a jumped 

15 fashion, based on the jumping flags, may be achieved under the condition in 
which a jumping flag "J_Flag = 1" Is recorded in the start entry point of each 
jumping unit JU, whereas a jumping flag "J_Flag = 0" is recorded in the other 
entry points of each jimiptng unit JU. In this embodiment, jumping fi-om one 
reproduction path to another occurs at the point before the entry point with 
20 the active jumping flag. 

[0057] Also, the above described clip files in the embodiments of 
the present invention may be recorded on the recording medium in an 
interleaved fashion, interleaved on a jumping unit basis. Alternatively, the clip 
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files may be recorded on separate physical recording areas of the recording 
medium. 

[0058] Fig. 7 illustrates the time alignment that exists between 
the EP maps for the different clip files. As discussed, an EP map maps the 
5 presentation time stamp information to a source packet. More particularly, 
the presentation time stamp is mapped to the address or identifier of the 
source packet. The address or identifier is the source packet number (SPN). 
Fig. 7 fiirther shows the source packets by source packet number along the 
presentation time stamp axis for each clip file 1,2, and 3. As shown, source 

10 packets in each of the EP maps 1,2, and 3 have the same presentation time 
stamps. For example, source packet xl fi-om the first clip file 1, source packet 
yl from the second clip file 2 and source packet zl firom the third clip file 3 
have the same presentation time stamp Tl . As such, the EP maps 1 , 2 and 3 
are time-aligned. Because of this time-alignment, sccimless reproduction of 

15 video data is possible even when the reproduction path is changed during 
reproduction. Fig. 7 illustrates changes in reproduction path by two 
concentric circles. As shown, if a user decides to change the reproduction 
path from clip file 2 to clip file 1 during reproduction of the second clip file 2 
and a change is permitted after reproduction of source packet y2, then after 

20 completing reproduction of source packet y2, source packet x3 is the next 
source packet reproduced. Similarly if a user decides to change reproduction 
path (e.g., change camera angle to view) firom clip file 1 to clip file 3 during 
reproduction of clip file 1 and a change is permitted after reproduction of the 

20 
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source packet x4, then after completing reproduction of source packet x4, 
source packet z5 is reproduced. It will be understood that the source packet 
numbers given in the example above are merely exemplary, and that a source 
packet in one clip file will not, generally, have the same source packet number 
5 as a time £digned source packet in another clip file. 

[0059] Fig. 8 illustrates a schematic diagram of an embodiment 
of an optical disk recording and reproducing apparatus according to the 
present invention. As shown, an AV encoder 9 receives and encodes audio and 
video data. The AV encoder 9 outputs the encoded audio and video data along 

10 with coding information and stream attribute information. A multiplexer 8 
multiplexes the encoded audio and video data based on the coding 
information and strcEim attribute information to create, for example, an 
MPEG-2 transport stream. A source packetizer 7 packetizes the transport 
packets from the multiplexer 8 Into source packets in accordance with the 

15 audio/ video format of the optical disk. As shown in Fig. 8, the operations of 
the AV encoder 9, the multiplexer 8 and the source packetizer 7 are controlled 
by a controller 10. The controller 10 receives user input on the recording 
operation, and provides control Information to AV encoder 9, multiplexer 8 
and the source packetizer 7. For example, the controller 10 Instructs the AV 

20 encoder 9 on the type of encoding to perform, instructs the multiplexer 8 on 
the transport stream to create, and Instructs the source packetizer 7 on the 
source packet format. The controller 10 further controls a drive 3 to record the 
output from the source packetizer 7 on the optical disk. 
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[0060] The controller 10 also creates the navigation and 
management information for managing reproduction of the audio /video data 
being recorded on the optical disk. For example, based on information 
received via the user Interface (e.g., Instruction set saved on disk, provided 
5 over an intranet or internet by a computer system, etc.) the controller 10 
controls the drive 3 to record the data structure of Figs. 2 and 4, 5 or 6 on the 
optical disk. 

[0061] During reproduction, the controller 10 controls the drive 
3 to reproduce this data structure. Based on the information contained 

10 therein, as well as user input received over the user Interface (e.g., control 
buttons on the recording and reproducing apparatus or a remote associated 
with the apparatus), the controller 10 controls the drive 3 to reproduce the 
audio/video source packets from the optical disk. For example, the user input 
may specify a path to reproduce. This user input may be specified, for 

15 example, via a menu based graphicsil user interface preprogrammed into the 
controller 10. Using the user input and the path management or change 
information reproduced from the optical disk, the controller 10 controls the 
reproduction of the specified path or changing the reproduction of the 
specified path as described in detail above with respect to the embodiments of 

20 the present invention. 

[0062] The reproduced source packets are received by a source 
depacketizer 4 and converted into a data stream (e.g., an MPEG-2 transport 
packet stream). A demultiplexer 5 demultiplexes the data stream into encoded 
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video and audio data. An AV decoder 6 decodes the encoded video and audio 
data to produce the original audio and video data that was feed to the AV 
encoder 9. During reproduction, the controller 10 controls the operation of the 
source depacketizer 4, demultiplexer 5 and AV decoder 6. The controller 10 
5 receives user input on the reproducing operation, and provides control 
information to AV decoder 6, demultiplexer 5 and the source packetizer 4. For 
example, the controller 10 instructs the AV decoder 9 on the type of decoding 
to perform, instructs the demultiplexer 5 on the transport stream to 
demultiplex, and instructs the source depacketizer 4 on the source packet 
10 format. 

[0063] While Fig. 8 has been described as a recording and 
reproducing apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 7 
providing the recording or reproducing function, 

15 [0064] As apparent from the above description, the present 

invention provides a multiple reproduction path data stream managing 
method for high-density optical discs which can rapidly and accurately access 
to the data streams of the path designated by the user in a jumped fashion in 
order to reproduce the data streams, while being capable of minimising a 

20 reduction in the recording efficiency of multi-path data streams. 

[0065] As will be appreciated from the forgoing disclosure, the 
present invention provides a recording medium having a file or data structure 
that permits managing and/or controlling navigation of the reproduction of 
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video data on a multiple reproduction path basis. Accordingly, the present 
invention provides a greater level of flexibility in the reproduction of video data 
than previously available. 

[00661 While the invention has been disclosed with respect to a 
5 limited number of embodiments, those skilled in the art, having the benefit of 
this disclosure, will appreciate numerous modifications and variations there 
firom. For example, while described with respect to a Blu-ray ROM optical disk 
in several instances, the present invention is not limited to this standard of 
optical disk or to optical disks. It is intended that all such modifications and 
10 variations fall within the spirit and scope of the invention. 
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